Control of State Tree Structures
نویسندگان
چکیده
It is well known that the nonblocking supervisory control problem is NP-hard, subject in particular to state space explosion that is exponential in the number of system components. In this paper we propose to manage complexity by organizing the system as a State Tree Structure (STS). STS are an adaptation of state charts to supervisory control theory. Based on STS we present an efficient recursive algorithm that can perform nonblocking supervisory control design (in reasonable time and memory) for systems of state size 10 and higher. Keywords— State Tree Structure (STS), Discrete Event System, Nonblocking Supervisory Control, Symbolic Computation, Recursive Algorithm.
منابع مشابه
Clustering of nasopharyngeal carcinoma intensity modulated radiation therapy plans based on k-means algorithm and geometrical features
Background: The design of intensity modulated radiation therapy (IMRT) plans is difficult and time-consuming. The retrieval of similar IMRT plans from the IMRT plan dataset can effectively improve the quality and efficiency of IMRT plans and automate the design of IMRT planning. However, the large IMRT plans datasets will bring inefficient retrieval result. Materials and Methods: An intensity-m...
متن کاملAssessment of the conventional control algorithms and proposing a modified displacement feedback control for performance-based design of structures
An enhanced displacement feedback structural control procedure is presented for performance-based design in this paper. At first, a comparative study is implemented assessing three most common active control algorithms including state, acceleration, and displacement feedback controls. The advantage of the displacement feedback algorithm for active control of structures against earthquakes is de...
متن کاملAlternating Regular Tree Grammars in the Framework of Lattice-Valued Logic
In this paper, two different ways of introducing alternation for lattice-valued (referred to as {L}valued) regular tree grammars and {L}valued top-down tree automata are compared. One is the way which defines the alternating regular tree grammar, i.e., alternation is governed by the non-terminals of the grammar and the other is the way which combines state with alternation. The first way is ta...
متن کاملPerception of Shea Nut Tree as an Economic Tree among Farmers in Oyo State, Nigeria
The importance of shea tree to the people of south-western Nigeria cannot be over emphasized considering both the economic and environmental uses of the tree. However, efforts have not been made to propagate its production by the farmers as the shea tree still grows in the wild state. It would be worthwhile to investigate farmers’ perception of shea nut tree as an economic tree and their attitu...
متن کاملSteel Buildings Damage Classification by damage spectrum and Decision Tree Algorithm
Results of damage prediction in buildings can be used as a useful tool for managing and decreasing seismic risk of earthquakes. In this study, damage spectrum and C4.5 decision tree algorithm were utilized for damage prediction in steel buildings during earthquakes. In order to prepare the damage spectrum, steel buildings were modeled as a single-degree-of-freedom (SDOF) system and time-history...
متن کامل